Off-line dynamic maintenance of the width of a planar point set
نویسندگان
چکیده
منابع مشابه
Off-line Dynamic Maintenance of the Width of a Planar Point Set
Agarwal, P.K. and M. Sharir, Off-line dynamic maintenance of the width of a planar point set, Computational Geometry: Theory and Applications 1 (1991) 65-78. In this paper we present an efficient algorithm for the off-line dynamic maintenance of the width of a planar point set in the following restricted case: We are given a real parameter W and a sequence X = (a,, , a,,) of n insert and delete...
متن کاملSemi-dynamic Maintenance of the Width of a Planar Point Set
We give an algorithm that maintains an approximation of the width of a set of n points in the plane in O( a log n) amortized time, if only insertions or only deletions are performed. The data structure allows for reporting the approximation in O( a log n log log n) time. a is a parameter that expresses the quality of the approximation. Our data structure is based on a method of Janardan that ma...
متن کاملA dense planar point set from iterated line intersections
Given S1, a starting set of points in the plane, not all on a line, we define a sequence of planar point sets {Si}∞i=1 as follows. With Si already determined, let Li be the set of all the lines determined by pairs of points from Si , and let Si+1 be the set of all the intersection points of lines in Li . We show that with the exception of some very particular starting configurations, the limiti...
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 1991
ISSN: 0925-7721
DOI: 10.1016/0925-7721(91)90001-u